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SYSTEM AND METHOD(S) OF MINE PLANNING, DESIGN AND PROCESSING 
FIELD OF INVENTION 

The present Invention relates to the field of extracting resource^) from a 
particular location. In particular, the present invention relates to the planning 
5 design and processing related to a mine location in a manner based on 
enhancing the extraction of material considered of value, relative to the effort and 
/ or time In extracting that material. 
BACKGROUND ART 

In the mining Industry, once material of value, such as ore situated below 
10 the surface of the ground, has been discovered, there exists a need to extract 
that material from the ground. 

In the past, one more traditional method has been to use a relatively large 
cpen cut mining technique, whereby a great volume of waste material Is removed 
from the mine site in order for the miners to reach the material considered of 
15 value. For example, referring to Figure 1, the mine 101 Is shown with Its valuable 
material 102 situated at a distance below the ground surface 103. m the past 
most of the (waste) material 104 had to ba removed so that the valuable materia,' 
102 couid be exposed and extracted from the mine 101. ,n the past, this waste 

20 Z? ri t Wa T rern ° Ved ^ 3 Ser ' 98 ° f Pr °9 ressjve 105. which are ever 

20 d,mln,sh,ng in area, until the valuable material 102 was exposed for extraction 
Th.s ,s not considered to be an efficient mining process, as a great deal of waste 
material must be removed, stored and returned at a later time to the mine site 
101, ,n order to extract the valuable material 102. It is desirable to reduce the 

25 mateTiaJ.° f ** ** mm ° ¥ * Pri ° r l ° extra ^ «*• vaiuable 

The open cut method exemplified in Figure 1 Is viewed as particularly 
inefficient where the valuable resource Is located to one side of the pit 105 of a 

mM item For ^^^ure2i,lust ra tes 5 uchasitoat,o. The 
va.uablematerlal102,slocatedtoonesideofthepit105. In such a situation itis 
30 no, considered efficient to remove the waste material 1 04 from region ^'at is 
where the waste materia, is not located relatively close to the valuable materia, 

m I 'm deS,rabte to — *■ waste materia, 1 04 from region 

207. that is where it is iocated nearer to the valuable material 102. This L 
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rings other considerations to the fore. For example, It would be desirable to 
determine the boundary between regions 206 and 207, so that not too much 
undesirable waste material is removed (region 206), yet enough is removed to 
ensure safety factors are considered, such as cave-ins. etc. This then leads to a 
5 further consideration of the need to design a 'pit* 105 with a relatively optimal 
design having consideration for the location of the valuable material, relative to 
the waste material and other issues, such as safety factors. 

This further consideration has led to an analysis of pit design, and a 
technique of removing waste material and valuable material called 'pushbacks'. 

10 This technique is illustrated in Figure 3. Basically, the pit 105 is designed to an 
extent that the waste material 104 to be removed is minimised, but still enabling 
extraction of the valuable material 102. The technique uses •blocks' 308 which 
represent smaller volumes of material. The area proximate the valuable material 
is divided into a number of blocks 306. It is then a matter of determining which 

15 blocks need to be removed In order to enable access to the valuable material 
102. This determination of 'blocks 308', then gives rise to the design or extent of 
the pit 105. 

Figure 3 represents the mine as a two dimensional area, however, it 
should be appreciated that the mine is a three dimensional area. Thus the blocks 
20 308 to be removed are determined in phases, and cones, which represent more 
accurately a three dimensional Volume' which volume will ultimately form the pit 
105. 

Further consideration can be given to the prior art situation Illustrated in 
Figure 3. Consideration should be given to the scheduling of the removal of 

25 brocks, in effect, what is the best order of block removal, when other business 
aspects such as tirne/value and discounted cash flows are taken into account? 
There is a need to find a relatively optimal order of block removal which gives a 
relatively maximum value for a relatively minimum effort/lime. 

Attempts have been made in the past to find this 'optimum' block order by 

30 determining which b»ock{s) 308 should be removed relative to a Violation free' 
order. Turning to the illustration in Figure 4, a pit 105 Is shown with valuable 
material 102. For the purposes of discussion, If It was desirable to remove block 
414, then there is considered to be a Violation' if we determined a schedule of 
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block removal which started by removing block 414 or blocks 414, 412 & 413 
before blocks 409, 410 and 411 ware removed. In other words, a violation free 
schedule would seek to remove other blocks 409, 410, 41 1, 412 and 413 before 
block 414. (It is important to note that the block number does not necessarily 
Indicate a preferential order of block removal). 

It can also be seen that this block scheduling can be extended to the entire 
pit 105 in order to remove the waste material 104 and the valuable material 102. 
With this violation free order schedule in mind, prior art attempts have been 
made. Figure 5 Illustrates one such attempt Taking the blocks of Figure 4, the 
blocks are numbered and sorted according to a 'mineable block order' having 
regard to practical mining techniques and other mine factors, such as safety etc 
and is illustrated by table 515. The blocks in table 515 are then sorted 516 with 
regard to Net Present Value (NPV) and is based on push back design via Lffe-of- 
mine NPV sequencing, taking into account obtaining the most value block from 
the ground at the earliest time. To illustrate the NPV sorting, and turning again to 
Figure 4, there is a question as which of blocks 409, 410 or 411 should be 
removed first. All three blocks can be removed from the point of view of the ability 
to mine them, but it may, for example, be more economic to remove block 410, 
before block 409. Removing blocks 409, 410 or 41 1 does not lead to Violations' 
thus consideration can be given to the order of block removal which is more 
economic. 

The NPV sorting is conducted in a manner which does not lead to 
violations of the Violation free order*, and provides a table 517 listing an 
'executable block order'. In other words, this prior art technique leads to a listing 
of blocks, In an order which determines their removal having regard to the ability 
to mine them, and the economic return for doing so. 

Furthermore, a number of prior art techniques are considered to take a 
relatively simple view of the problems confronted by the mine designer in a 'real 
world' mine situation. For example, the size, complexity, slope and other 
engineering constraints and time taken to undertake a mining operation is often 
not fully taken into account in prior art techniques, leading to computational 
problems or errors In the mine design. Such errors can have significant financial 
and safety implications for the mine operator. 
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With regard to size, for example, prfor art techniques fall to adequately take 
account of the size of a 'block'. Depending on the size of the overall project a 
'block' may be quite large, taking some weeks, months or even years to mine If 
th.s Is the case, many assumptions made In prior art techniques fall to give 
5 sufficient accuracy for the modern day business environment. 

Given that many of the mine designs are mathematically and 
computational complex, according to prior art techniques, if the size of the blocks 
were reduced for greater accuracy, the result will be that either the optimisation 
techniques used will be time in feasible ( that is they will take an inordinately long 
10 time to complete), or other assumptions will have to be made concerning aspects 
of the mine design such as mining rales, processing rates, etc which will result in 
a decrease the accuracy of the mine design solution. 

Some examples of commercial software do use mixed integer 
programming engines, however, the method of aggregating blocks requires 
15 further improvement. For example, it is considered that product «ECSI Maxirniser- 
by ECS international Pty Ltd uses a form of integer optimisation In their pushback 
design, but the optimisation is iocal In time, and its problem formulation is 
considered too large to optimise globally over the life of a mine. Also the product 
'MinsMax' by MineMAX Ptd Ltd may be used to find a rudimentary optimal block 
sequencing with a mixed integer programming engine, however it is considered 
that it's method of aggregation does not respect slopes as is required In many 
stations. 'MineMax' also optimises locally in time, and not globally. Thus 
where there are a large number of variables, the user must resort to subdividing 
the pit into separate sections, and perform separate optimisations on each 
section, and thus the optimisation is not global over the entire pit. It is considered 
desirable to have an optimisation that is global in both space and time. 

There still exists a need, however, to Improve prior art techniques. Given 
that mining projects, on the whole, are relatively large scafe operations, even 
small improvements in prior art techniques can represent millions of dollars in 
savings, and / or greater productivity and / or safety. 

An object of the present invention is to provide an improved method of pit 
design, which takes into account slope constraints. 
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Another object of the present Invention is to alleviate at least one 
disadvantage of the prior art 

Any dfscusston of documents, devices, acts or knowledge in this 
specification is included to explain the context of the invention, it should not be 
taken as an admission that any of the material forms a part of the prior art base or 
the common general knowledge in the relevant art in Australia or elsewhere on or 
before the priority date of the disclosure and claims herein. 
SUMMARY OF INVENTION 

The present invention provides a method of and apparatus for determining 
slope constraints related to a design configuration for extracting material from a 
particular location, the method Including the steps of determining a selected 
volume of material to be extracted, dividing at least a portion of the selected 
volume into blocks, forming a plurality of cones, at least one cone from each 
block, and determining from the cones, a clump having a corresponding slope 
15 constraint. K 

Preferably, the cone is propagated upwards using precedence arcs, other 
preferred aspects are disclosed in the specification and / or defined in the 
appended claims. 

The present invention also provides a method of determining slope 
constraints related to a design configuration for extracting material from a 
particular location, in which precedent arcs emanating from a selected block(s) 
are used to establish, at least in part, slope constraints. 

The present Invention also provides a mine designed In accordance with 
the method as disclosed herein. 

The present invention further provides a computer program product 
fnclud.ng a computer usable medium having computer readable program code 
and computer readable system code embodied on said medium for determining 
slope constraints related to a design configuration for extracting material from a 
particular location within a data processing system, the computer program 
product including computer readable code within said computer usable medium 
for performing the method as disclosed herein. 

The method(s). systems and techniques disclosed in this application may 
be used in conjunction with prior art Integer programming engines. Many aspects 
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of the present disclosure serve to improve the performance of the use of such 
engines and the use of other known mine design techniques. 

in essence, the present invention, referred to as Propagation of clusters 
and formation of clumps, forms relatively minimal inverted cones with clusters at 
their apex and intersects these cones to form clumps, or aggregations of blocks 
that respect slope constraints. Advantageously, it has been found that 
aggregating the small blocks in an intelligent way serves to reduce the number of 
"atoms- variables to be fed into the mixed integer programming engine. The 
clumps allow relatively maximum flexibility in potential mining schedules, while 
keeping variable numbers to a minimum. The collection of clumps has three 
important properties. Firstly, the clumps allow access to all the targets as quickly 
as possible (minimality), and secondly the clumps allow many possible orders of 
access to the identified ore targets (flexibility). Thlrtly, because cones are used 
and due to the nature of the cone(s). an extraction ordering of the clumps that is 
feasibie according to the precedence arcs will automatically respect and 
accommodate minimum slope constraints. Thus, the slope constraints are 
automatically built into this aspect of invention. 

In other words, the present Invention provides that clumps are determined 
from the overlap of cones. The cones are preferably 'minimal". 
20 other related aspects of invention, include: 

In essence, the first related aspect of invention, referred to as Generic 
Wumpking, is a method of mine design that firstly, is considered a clever choice 
of aggregation to reduce the number of variables via a spatial/value clustering 
and propagation to form clumps. Secondly, the Inclusion of mining and 
processing constraints in an Integer program based around the clump variables to 
ultimately produce an optimal block sequence. Thirdly, the rapid loop of clustering 
blocks in this optimal sequence according to space/time of extraction and 
propagating these clusters to form pushbacks, interrogating them for value and 
mlneability, and adjusting clustering parameters as needed. 

in essence, the second related aspect of Invention, referred to as Initial 
Identification of Clusters, aggregates a number of blocks into collections or 
clusters. The clusters preferably more sharply Identify regions of high-grade and 
low-grade materials, while maintaining a spatial compactness of a cluster The 
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clusters are formed by blocks having certain x, y, z spatial coordinates, combined 
with another coordinate. representing a number of selected values, such as grade 
or value. The advantage of this is to produce inverted cones that are relatively 
tightly focused around regions of high grade so as not to necessitate extra 
5 stripping. 

in essence, a third related aspect of invention, referred to as splitting of 
waste and ore in clumps, is based on the realisation that clumps contain both ore 
blocks and waste blocks. Many integer programs assume that the value Is 
distributed uniformly within a clump. This is. however, not true. Typically, clumps 
10 will have higher value near their base. This Is because most of the value is lower 
underground while closer to the surface one tends to have more waste blocks 
By splitting the clump into relatively pure waste and desirable material, the 
assumption of uniformity of value for each portion of the dump is more accurate. 

In essence, a fourth related aspect of invention, referred to as Aggregation 
of blocks into clumps; high-level ideas, reduces the number of variables to a 
relatively manageable amount for use in current technology of integer 
programming engines. Advantageously, this aspect enables the use of an integer 
programming engine and the ability to Incorporate further constraints such as 
mining, processing, and marketing capacities, and grade constraints. 

In essence, a fifth related aspect of invention, referred to as Determination 
of a block ordering from a clump ordering, turns a clump ordering into an ordering 
of blocks. This is, in effect, a de aggregation. Using techniques disclosed herein, 
the integer program engine was used on the relatively small number of clumps 
and thus the result can now be translated back into the large number of small 
25 blocks. 

In essence, a sixth related aspect of invention, referred to as fuzzy 
clustering; second identification of clusters for pushback design, clusters blocks 
according to their spatial position and their time of extraction. This is considered 
necessary because if pushbacks were formed from the block sequence in its raw 
30 form, the pushbacks would be generally highly fragmented and considered non- 
mineable. The clustering gives control over the connectivity and mineabilfty of the 
resulting pushbacks. 



20 



19 Oct 2002 13:41 SMO ORENBURG ATTORNEYS +613 3712 0159 p^l_l 




8 

In essence, a seventh related aspect of invention, referred to as fuzzy 
clustering; alternative 1, clusters blocks according to fheir spatial position and 
their time of extraction. The clusters may be controlled to be a certain size, or 
have a certain rock tonnage or ore tonnage. The shapes of the clusters may be 
5 controlled through parameters that balance the space and the time coordinate. 
The advantage of shape control is io produce pushbacks that are mineable and 
not fragmented. The advantage of size control is the ability to control stripping 
ratios In years where the mill may be operating under capacity. 

In essence, an eighth related aspect of invention, referred to as fuzzy 

10 clustering; alternative 2, propagates Inverted cones from the clusters identified in 
the secondary clustering. The clusters in the secondary clustering are time 
ordered, and the propagation occurs in this time order, with no intersections of 
inverted cones allowed. Advantageously, this provides the ability to extract 
pushbacks from the block ordering that are well connected and mineable, while 

15 retaining the bulk of the NPV optimally of the block sequence. 

In essence, a ninth related aspect of invention, referred to as fuzzy 
clustering; alternative 3, provides the creation of a feedback loop of clustering, 
propagating to find pushbacks, valuing relatively quickly, and then feeding this 
information back into the choice of clustering parameters. The advantage of this 

20 is that the effect of different clustering parameters may be very quickly checked 
for NPV and mineabilfty. It is heretofore been virtually Impossible to evaluate a 
pushback design for NPV and mineabiilty before it has been constructed, and the 
fast process loop of this aspect allows many high-quality pushbacks designs to be 
constructed and evaluated (by the human eye In the case of mineabllity). 

25 The present Invention may be used, for example, by mine planners to design 
relatively optimal pushbacks for open cut mines. Advantageously, the present 
invention Is considered is different to prior art pushback design software in that: 

• The present Invention does not use either of the most common pit design 
algorithms (Lerchs-Grossmann or Floating Cone) but instead uses a 

30 unique concept of optimal "dump" sequencing to develop an optimal block 

sequence that is then used as a basis for pushback design. 

• The design Is relatively optimal with respect to properly discounted brock 
values. No other pushback design software is considered to correctly 
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allow for the effect of time (viz: block value discounting) in the pushback 
design step. Traditional phase designs ignore medium grade ore pods 
close to the surface with good NPV whilst focussing on higher value pods 
that may be deeply burled. 

The present Invention can properly address the so-called "Whittle-gap" 
problem where consecutive Lerchs-Grossmann shells can be very far 
apart, offering little temporal information. The present invention obtains 
relatively complete and accurate temporal information on the block 
ordering. 

Process and mining constraints can be explicitly incorporated Into the 
pushback design step. 

The planner can rapidly design and value pushbacks that have different 
topologies, the trade-off being between pits with high NPV, but with 
difficult-to-mlne (eg: ring) pushback shapes, and those with more mineable 
pushback shapes but lower NPV. The advantage of the more mineable 
pushback shapes is that much less NPV will be wasted in enforcing 
minimum mining width and In accommodating pit access (roads and 
berms). 

The ability to quickly generate and evaluate a number of different sets of 
candidate pushback designs is a feature not allowed in traditional 
pushback design software where design options are usually fairly limited 
(eg: the amalgamation of adjacent Whittle shells Into a single pushback) 
Various aspects of the present invention also serve to improve the use of 
existing integer programming engines, such as "cpfex* by ILOG. 
Throughout the specification: 
a 'collection 1 Is a term for a group of objects, 

a 'duster 1 is a collection of ore blocks or blocks of otherwise desirable 
material that are relatively close to one another In terms of space and / or 
other attributes, 

a 'clump* is formed from a cluster by first producing a substantially minimal 
inverted cone extending from the cluster to the surface of the pit by 
propagating all blocks fn the cluster upwards using the arcs that describe 
the minimal slope constraints. Each cluster will have its own minimal 
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Inverted cone. These minimal Inverted cones are then intersect with one 
another and the intersections form clumps, and 

an aggregation' is a term, although mostly applied to collections of blocks 
that are spatially connected (no 'Holes" in them). For example, a clump 
5 may be an aggregation, or may be "Super blocks" that are larger cubes 

made by joining together smaller cubes or Mocks. 
DESCRIPTION OF DRAWINGS 

Further disclosure, objects, advantages and aspects of the present 
application may be better understood by those skilled In the relevant art with 
10 reference to the following description of preferred embodiments taken in 
conjunction with the accompanying drawings, in which: 
Figures 1 to 5 illustrate prior art mining techniques. 

Figure 6 illustrates, schematicaiJy, a flow chart outlining the overall process 
according to one aspect of invention, 
15 Figure 7 illustrates schematically the identification of clusters, 

Figure 8 illustrates schematically cone propagation in pit design. 
Figure 9 illustrates schematically the splitting or ore from waste material. 
Figure 10 illustrates an example of fuzzy clustering' In a mine site, and 
Figures 11a. 11b and 11c Illustrate a secondary clustering, propagation 
20 and NPV valuation process. 
DETAILED DESCRIPTION 

In order to more fully describe the present invention, a number of related 
aspects will also be described. In this way, the reader can gain a better 
understanding of the context and scope of the present invention. The present 
Invention is primarily described in sections 1 and 3 below, however regard should 
be made to the other disclosure of this specification. 
1. Generic KlumpKing 

Figure 6 illustrates, schematically an overall representation of one aspect 
of invention. 

Although specific aspects of various elements of the overall flow chart are 
discussed below in more detail, it may be helpful to provide an outline of the flow 
chart illustrated in Figure 6. 



25 



30 




20 



25 



30 



11 

Block model 601. mining and processing parameters 602 and slope 
constrain* 603 are provided as Input parameters. When combined, precedence 
arcs 604 are provided. For a given block, arcs will point to other blocks that must 
be removed before the given block can be removed. 
5 As typically, the number of blocks can be very large, at 605. blocks are 

aggregated Into larger coliections, and clustered. Cones are propagated from 
respective clusters and clumps are then created 606 at intersections of cones 
The number of clumps is now much smaller than the number of blocks, and 
clumps include slope constraints. At 607, the clumps may then be scheduled in a 
) manner according to specified criteria, for example, mining and processing 
constraints and NPV. It is of great advantage that the scheduling occurs with 
dump, (which number much .ess than blocks). It is. in part, the reduced number 
of clumps that provides a relative degree of arithmetic simplicity and / or reduced 
requirements of the programming engine or algorithms used to determine the 
schedule. Following this, a schedule of Individual block order can be determined 
from the dump schedule, by de-aggregating. The step of polish at 606 is optlonai. 
but does Improve the value of the block sequence. 

From the block ordering, pushbacks can be designed 609. Secondary 
clustering can be undertaken 610. with an additional fourth coordinate The 
fourth co-ordinate may be time, for example, but may also be any other desirable 
value or parameter. From here, cones are again propagated from the clusters, 
but in a sequence commensurate with the fourth co-ordinate. Any blocks already 
ass.gned to previously propagated cones are not included In the next cone 

p3 9 T' ?" hb3CkS ^ f ° med 611 fmm th ** e Plated cones. 
Pushbacks may be viewed for mfneabiiity 612. An assessment as to a balance 

between mineablllty and NPV can be made at 613. whether in accordance with a 
predetermined parameter or not. The pushback design can be repeated if 
necessary via path 614. H 

minino w*I *° ^ aC °° Unt ' SUCh as "'nfmum 

mining w,dth 616. and validation 616. Balances can be taken into account for 

minmg constraints, downstream processing constraints and / or stockpiling 

opfons. such as blending and suppiy chain determination and / or evaluation 
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The following description focuses on a number of aspects of invention 
which reside within the overall flow chart disclosed above. For the purposes of 
Figure 6. sections 2 and 5 are associated with 605, sections 3, 4 and 5 are 
associated with 606, sections 4. 6 are associated with 607, sections 7 and 7.3 are 
5 associated with 61 0, sections 7.2 and 7.3 are associated with 61 1 , section 7.3 is 
associated with 612. 61 3 and 614. and sections 7, 7.1, 7.2 and 7.3 are associated 
with 609. 

1.1 Inputs and preliminaries 

Input parameters include the block model 601, mining and processing 
10 parameters 602, and slope constraints 603. Slope regions (eg. physical areas or 
zones) are contained in 601; slope parameters (eg. slopes and bearings for each 
zone) are contained in 602. 

The block model 601 contains information, for example, such as the value 
of a block in dollars, the grade of the block in grams per tonne, the tonnage of 
1 5 rock In the block, and the tonnage of ore in the block. 

The mining and processing parameters 602 are expressed In terms of 
tonnes per year that may be mined or processed subject to capacity constraints. 

The slope constraints 603 contain information about the maximal slope 
around in given directions about a particular block. 

The slope constraints 603 and the block model 601 when combined give 
rise to precedence arcs 604. For a given block, arcs will point from the given 
block to all other blocks that must be removed before the given block. The 
number of arcs is reduced by storing them in an Inductive, where, for example. In 
two dimensions, an inverted cone of blocks may be described by every block 
pointing to the three blocks centred Immediately above it. This principle can also 
be applied to three dimensions. If the inverted cone is large, for example having 
a depth of 10 , the number of arcs required would be 100; one for each block. 
However, using the inductive rule of "point to the three blocks centred directly 
above you", the entire inverted cone may be described by only three arcs instead 
30 of the 100. In this way the number of arcs required to be stored is greatly 
reduced. As block models typically contain hundreds of thousands of blocks with 
each block containing hundreds of arcs, this data compression is considered a 
significant advantage. 
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1 ^ Producing an optimal block ordering 

The number of blocks In the block model 601 Is typically far too large to 
schedule Individually, therefore it Is desirable to aggregate the blocks into larger 
collections, and then to schedule these larger collections. To proceed with this 
5 aggregation, the ore blocks are clustered 605 (these are typically located towards 
the bottom of the pit. In one preferred form, those blocks with negative value 
which are taken to be waste, are not clustered). The ore blocks are clustered" 
spatially (using their x, y, z coordinates) and in terms of their grade or vaiue. A 
balance is struck between having spatially compact dusters, and clusters with 
10 similar grade or value within them. These clusters will form the kernels of the 
atoms of aggregation. 

From each cluster, an (imaginary) inverted cone is formed, by propagating 
upwards using the precedence arcs. This Inverted cone represents the minimal 
amount of material that must be excavated before the entire cluster can be 

15 extracted. Ideally, for every cluster, there is an inverted cone. Typically, these 
cones will intersect. Each of these intersections (including the trivial intersections 
of a cone intersecting only itself) will form an atom of aggregation, which is call a 
clump. Clumps are created, represented by 606. 

The number of clumps produced is now far smaller than the original 

20 number of blocks. Precedence arcs between clumps are induced by the 
precedence arcs between the Individual blocks. An extraction ordering of the 
clumps that is feasible according to these precedence arcs will automatically 
respect minimum slope constraints. It is feasible to schedule these clumps to find 
a substantially NPV maximal, clump schedule 607 that satisfies all of the mining 

25 and processing constraints. 

Now that there is a schedule of clumps 607. this can be turned Into a 
schedule of individual blocks. One method is to consider all of those clumps that 
are begun in a calendar year one. and to excavate these block by block starting 
from the uppermost level, proceeding level by level to the lowermost level. Other 
methods are disclosed in Section 6 of this specification. Having produced this 
block ordering, the next step may be to optionally Polish 608 the block ordering to 
further improve the NPV. 



30 




e-uoc xost-r onuuKcnouKb nil UKCItYS +613 S712 0153 



10 



15 



20 



14 



25 



30 



In a more complex case, the step of polish 608. can be bypassed. If It Is 
desirable, however, polishing can be performed to improve the value of the block 
sequence. 

5 1.3 Balanced NPV optimal / mineable push back design from block 
ordering 

From this block ordering, we can produce pushbacks, via pushback design 
609. Advantageously, the present invention enables the creation of pushbacks 
that allow for NPV optimal mining schedules. A pushback is a large section of a 
pit In which trucks and shovels will be concentrated to dig, sometimes for a period 
of time, such as for one or more years. The block ordering gives us a guide as to 
where one should begin and end mining. In essence, the block ordering is an 
optimal way to dig up the pit. However, often this block ordering is not feasible 
because the ordering suggested Is too spatially fragmented. In an aspect of 
Invention, the block ordering is aggregated so that large, connected portions of 
the pits are obtained (pushbacks). Then a secondary clustering of the ore blocks 
can be undertaken 610. This time, the clustering is spatial (x, y, z) and has an 
additional 4th coordinate, which represents the block extraction time ordering. 
The emphasis of the 4th coordinate of time may be increased and decreased. 
Decreasing the emphasis produces clusters that are spatially compact, but Ignore 
the optimal extraction sequence. Increasing the emphasis of the 4 th coordinate 
produces clusters that are more spatially fragmented but follow the optimal 
extraction sequence more cioseJy. 

Once the clusters have been selected (and ordered in time), Inverted 
cones are propagated upwards in time order. That Is. the earliest cluster {in time) 
Is propagated upwards to form an inverted cone. Next, the second earliest 
cluster Is propagated upwards. Any blocks that are already assigned to the first 
cone are not included in the second cone and any subsequent cones. Likewise 
any blocks assigned to the second cone are not included in any subsequent 
cones. These propagated cones or parts of cones form the pushbacks 611. This 
secondary clustering, propagation, and NPV valuation is relatively rapid, and the 
intention is that the user would select an emphasis for the 4th coordinate of time 
perform the propagation and valuation, and view the pushbacks for mineabllity 
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612. A balance between mlneabifity and NPV can be accessed 613 and if 
necessary the pushback design steps can be repeated, path 614. For example if 
mineability is too fragmented, the emphasis of the 4th coordinate would be 
reduced. If the NPV from the valuation Is too. low, the emphasis of the 4th 
5 coordinate would be increased. 

Once a pushback design has been selected, a minimum mining width 
routine 615 is run on the pushback design to ensure that a minimum mining width 
is maintained between the pushbacks and themselves, and the pushbacks and 
the boundary of the pit. An example in the open literature is The effect of 

10 min «mum mining width on NPV" by Christopher Wharton & Jeff Whittle 
"Optimizing with Whittle- Conference, Perth, 1997. 
1-4 Further valuation 

A more sophisticated valuation method 616 is possible at this final stage 
that balances mining and processing constraints, and additionally could take Into 

1 5 account stocking options, such as blending and supply chain determination and 
/©revaluation. 

2 initial Identification of clusters 

It has been found that the number of blocks In a block model is typically far 
too large to schedu.e individually, therefore in accordance with one related aspect 
convention, the blocks ere aggregated into larger collections. These larger 
conectlons are then preferably scheduled. Scheduling means assigning a clump 
to be excavated In a particular period or periods. 

To proceed with the aggregation, a number of ore blocks are clustered 
Ore blocks are Identffled as different from waste material. The waste material is 
tc be removed to reach the ore blocks. The ore blocks may contain substantially 
only ore of a desirably quality or quantity and / or be combined with other materia, 
or even waste material. The ore blocks are typically located, towards Ihe bottom 

tZl , T ^ bS l0C8ted WhGre in thQ »*■ accordance with a preferred 
aspect of the present invention, the ore blocks which are considered to be waste 
are g.ven a negative value, and the ore blocks are not clustered with a negative 

as llf 7 Sidered ** ^ bf ° CkS 8 P ° Sme <* themselves 

as possible targets for the staging of the open pit mine. This approach is buiit 

around targeting those blocks of value, namely those blocks with positive vatoe 
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Waste blocks with a negative value are not considered targets and are therefore 
this aspect of invention does not cluster those targets. The ore blocks are 
clustered spatially (using their x t y. z coordinates) and in terms of their grade or 
value. Preferably, limits or predetermined criteria are used in deciding the 
clusters. For example, what is the spatial limit to be applied to a given duster of 
blocks? Are blocks spaced 10 meters or 100 meters apart considered one 
cluster? These criteria may be varied depending on the particular mine, design 
and environment. For example, Figure 7 illustrates schematically an ore body 
701. Within the ore body are a number of blocks 702, 703, 704 and 705. (The 
ore body has many blocks, but the description will only refer to a limited number 
for simplicity) Each block 702, 703. 704 and 705 has its own individual x. y, z 
coordinates. If an aggregation Is to be formed, the coordinates of blocks 702, 
703, 704 and 705 can be analysed according to a predetermined criteria. If the 
criteria Is only distance, for example, then blocks 702. 703 and 704 are situated 
closer than block 705. The aggregation may be thus formed by blocks 702, 703 
and 704. However, If, in accordance with this aspect of invention, another criteria 
is also used, such as grade or value, blocks 702, 703 and 705 may be considered 
an aggregation as defined by line 706, even though block 704 is situated closer to 
blocks 702 and 703. A balance is struck between having spatially compact 
clusters, and clusters with similar grade or value within them. These clusters will 
form the kernels of the atoms of aggregation. It is important that there is control 
over spatial compactness versus the grade/value similarity. If the clusters are 
too spatially separated, the inverted cone that we will ultimately propagate up 
from the cluster (as will be described below) will be too wide and contain 
superfluous stripping. If the clusters internally contain too much grade or value 
variation, there will be dilution of value. It is preferable for the clusters to 
substantially sharply identify regions of high grade and low-grade separately, 
while maintaining a spatial compactness of the clusters. Such dusters have been 
found to produce high-quality aggregations. 

Furthermore, where a relatively large body of ore is encountered, the ore 
body may be divided into a relatively large number of blocks. Each block may 
have substantially the same or a different ore grade or value. A relatively large 
number of blocks will have spatial difference, which may be used to define 



39 Oct 2002 13s46 SMOORENBURG ATTORNEYS +S13 S712 0159 p. 20 




17 

aggregates and clumps in accordance with me disclosure above. The ore body, 
in this manner may be broken up into separate regions, from which individual 
cones can be defined and propagated. 
3 Propagation of clusters and formation of clumps 
5 In accordance with the present invention, from each cluster, an inverted 

cone (imaginary) is formed. A cone Is referred to as a manner of explaining 
visually to the reader what occurs. Although the collection of blocks forming the 
cone does look like a discretised cone to the human eye. In a practical 
embodiment, this step would be simulated mathematically by computer. Each 

10 cone Is preferably a minimal cone, that Is, not over sized. This cone is 
represented schematically or mathematically, but for the purposes of explanation 
it is helpful to think of an inverted cone propagating upward of the aggregation. 
The inverted cone can be propagated upwards of the atom of aggregation using 
the precedence arcs. Most mine optimisation software packages use the idea of 

15 precedence arcs. The cone is preferably three dimensional. The inverted cone 
represents the minimal amount of material that must be excavated before the 
entire cluster can be extracted. In accordance with a preferred form of this aspect 
of invention, every cluster has a corresponding inverted cone. 

Typically, these cones will intersect another cone propagating upwardly 

20 from an adjacent aggregation. Each intersection (Including the trivial 
intersections of a cone intersecting only itself) will form an atom of aggregation, 
which is call a 'clump 1 , in accordance with this aspect. Precedence arcs between 
clumps are induced by the precedence arcs between the individual blocks. 
These precedence arcs are Important for identifying which extraction ordering of 

25 clumps are physically feasible and which are not Extraction orderings must be 
consistent with the precedence arcs. This means that if block/clump A points to 
block/clump B, then block/clump B must be excavated earlier than block/clump A. 

With reference to Figure 8, illustrating a pit 801, in which there are ore 
bodies 802. 803, and 804. Having identified the important "ore targets" in the 

30 stage of initial identification of clusters, as described above, the procedure of 
propagation and formation of clumps goes on to produce mini pits (clumps) that 
are the most efficient ways access these "ore targets". The clumps are the 
regions formed by an intersection of the cones, as well as the remainder of cones 
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once the intersected areas are removed. In accordance with the embodiment 
aspect, intersected areas must be removed before any others, eg. 814 must be 
dug up before either 805 or 806, in Figure 8- In accordance with the description 
above, cones 805, 806 and 807 are propagated (for the purposes of illustration) 
5 from ore bodies to be extracted. The cones are formed by precedence arcs 808, 
809, 810, 811, 812 and 813. In Figure 8, for example, clumps are designated 
regions 814 and 815. Other clumps are also designated by what is left of the 
Inverted cones 805, 806 and 807 when 814 and 815 have been removed. The 
clump area is the area within the cone. The overlaps, which are the intersections 

10 of the cones, are used to allow the excavation of the inverted cones In any 
particular order. The collection of clumps has three important properties. Firstly, 
the clumps allow access to the all targets as quickly as possible (minimality), and 
secondly the dumps allow many possible orders of access to the identified ore 
targets (flexibility). Thirdly, because cones are used, an extraction ordering of the 

15 dumps that Es feasible according to the precedence arcs wilf automatically respect 
and accommodate minimum slope constraints. Thus, the slope constraints are 
automatically built into this aspect of invention. 
4 Splitting of waste and ore In clumps 

Once the Initial clumps have been formed, a search Is performed from the 

20 lowest level of the clump upwards. The highest level at which ore is contained In 
the clump is identified; everything above this level Is considered to be waste. The 
option Is given to split the dump Into two pieces; the upper piece contains waste, 
and the lower piece contains a mixture of waste and ore. Figure 9 illustrates a pit 
901 , in which there is an ore body 902. From the ore body, precedence arcs 903 

25 and 904 define a cone propagating upward. In accordance with this aspect of 
invention, line 905 is identified as the highest level of the clump 902. Then 906 
can designate ore, and 907 can designate waste. This splitting of waste from ore 
designations is considered to allow for a more accurate valuation of the dump. 
Many techniques assume that the value within a dump is uniformly distributed, 

30 however, in practice this is often not the case. By splitting the clump into two 
pieces, one with pure waste and the other with mostly ore, the assumption of 
homogeneity is more likely to be accurate. More sophisticated splitting based on 
finer divisions of value or grade are also possible in accordance with 
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predetermined criteria, which can be set from time to time or in accordance with a 
particular pit design or location. 

5 Aggregation of blocks Into clumps: high-level ideas 

5 In accordance with this aspect, the feature of 'clumping blocks together" 

may be viewed for the purpose of arithmetic simplicity where the number of 
blocks are too large. The number of clumps produced is far smaller than the 
original number of blocks. This allows a mixed integer optimisation engine to be 
used, otherwise the use of mixed integer engines would be considered not 

10 feasible. For example, Cplex by ILOO may be used. This aspect has beneficial 
application to the invention disclosed in pending provisional patent application no. 
PS 1099, titled "Mining Process and Design" filed 14 March 2002 by the present 
applicant, and which is herein incorporated by reference. This aspect can be 
used to reduce problem and calculation size for other methods (such as disclosed 

15 in the co-pending application above). r 

The number of clumps produced Is far smaller than the original number of 
blocks. This allows a mixed integer optimisation engine to be used. The 
advantage of such an engine is that a truly optimal (in terms of maximising NPV) 
schedule of clumps may be found in a (considered) feasible time. Moreover 1hls 

20 optimal schedule satisfies mining and processing constraints. Allowing for 
mining and processing constraints, the ability to find truly optimal solutions 
represents a significant advance over currently available commercial software. 
The quality of the solution will depend on the quality of the clumps that are input 
to the optimisation engine. The selection procedures to identify high quality 

25 clumps have been outlined in the sections above. 

Some commercial software, as noted in the background section of this 
specification, do use mixed integer programming engines, however, the method 
of aggregating blocks is different either in method, or in application, and we 
believe of lower-quality. For example, It Is considered that 'ECSI Maxlmiser' 

30 uses a form of integer optimisation in their pushback design, and restricts the time 
window for each block, but the optimisation Is local in time, and it's problem 
formulation is considered too large to optimise globally over the life of a mine. In 
contrast, in accordance with the present invention, a global optimisation over the 
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entire life of mine is performed by allowing clumps to be taken at any time from 
start of mine life to end of mine life. 'MineMax' may be Used to find rudimentary 
optimal block sequencing with a mixed integer programming engine, however it Is 
considered that if s method of aggregation does not respect slopes as is required 
5 in many situations. "MineMax* also optimises locally in time, and not globally. In 
use, there Is a large huge number of variables, and the user must therefore resort 
to subdividing the pit to perform separate optimisations, and thus the optimisation 
is not global over the entire pit. The present Invention is global in both space and 
time. 

10 6 Determination of a block ordering ftom a clump ordering 

Now that there ?s a schedule of dumps, it is desirable to turn this into a 
schedule of individual blocks. One method Is to consider all of those clumps that 
are begun in year one, and to excavate these block by block starting from the 
uppermost level, proceeding level by level to the lowermost level. One then 

15 moves on to year two, and considers ail of those clumps that are begun in year 
two, excavating all of the blocks contained In those clumps (evel by level from the 
top level through to the bottom level And so on, until the end of the mine life. 

Typically, some clumps may be extracted over a period of several years. 
This method just described is not as accurate as may be required for some 

20 situations, because the block ordering assumes that the entire clump is removed 
without stopping, once it is begun. Another method is to consider the fraction of 
the dump that is taken in each year. This method begins with year one, and 
extracts the blocks in such a way that the correct fractions of each clump for year 
one are taken in approximately year one. The integer programming engine 

25 assigns a fraction of each clump to be excavated in each period/year. This 
fraction may also be zero. This assignment of dumps to years or periods must be 
turned Into a sequence of blocks. This may be done as fallows. If half of the 
clump A is taken In year one, and one third of clump B is taken In year one, and 
all other fractions of dumps In year one are zero, the blocks representing the 

30 upper half of clump A and the blocks representing the upper one-third of clump B 
are joined together. This union of blocks is then ordered from the uppermost 
bench to the lowermost bench and forms the beginning of the blocks sequence 
(because we are dealing with year one). One then moves on to year two and 
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repeats the procedure, concatenating the blocks with those already In the 
sequence. 

Having produced this block ordering, block ordering may be In a position to 
be optionally Polished to further Improve the NPV. The step of Pdfsh.ng is similar 
5 to the method disclosed in co-pending application PS1099 (described above and 
incorporated herein by reference) but the starting condition Is different. Rather 
than best va.ue to lowest value, as Is disclosed In the co-pending application. In 
the present aspect, the start is with the block sequence obtained from the clump 
schedule. y 

10 7 Second Identification of clusters for pushback design 

7.1 Fu«y clustering; alternative 1 (spacertlme clustering of block 
sequence) 

From this block ordering, we must produce pushbacks. This is the ultimate 
goal of KlumpKIng - to produce pushbacks that allow for NPV optimal mining 
15 schedules. A pushback is a large section of a pit in which trucks and shovels wfl. 
be concentrated for one or more years to dig. The block ordering gives us a 
guide as to where one should begin and end mining. In principle, the block 
ordering Is the optimal way to dig up the pit. However. It Is not feasible, because 
the ordering Is too spatially fragmented. It Is desirable to aggregate the block 
ordering so that large, connected portions of the pits are obtained (pushbacks). A 
secondary clustering of the ore blocks is undertaken. This time, clustering is 
spatially (x. y, z) and as a 4th coordinate, which is used for the block extraction 
time or ordering. The emphasis of the 4th coordinate of time may be Increased or 
decreased. Decreasing the emphasis produces clusters that are spatially 
oompact. but tend to Ignore the optima, extraction sequence. Increasing the 
emphasis produces clusters that are more spatially fragmented but follow 1he 
optimal extraction sequence more closely. 

Once the clusters have been selected, they may be ordered in time. The 
clusters are selected based on a known algorithm of fuzzy clustering, such as JC 
Bezdek, RH Hathaway. MJ Sabin, WT Tucker. "Convergence Theory for Fuzzy c- 
rneans: Counterexamp.es and Repairs". IEEE Trans. Systems. Man, and 
Cybernetics 17 (1987) pp 873-877. Fuzzy clustering is a clustering routine that 
tnes to minimise distances of data-points from a duster centre. In this inventive 
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aspect, the cluster uses a four-dimensional space; (x. y, z, v), where x, y and z 
give spatial coordinates or references, and V is a variable for any one or a 
combination of time, value, grade, ore type, time or a period of time, or any other 
desirable factor or attribute. Other factors to control are cluster size (in terms of 
5 ore mass, rock mass, rock volume. $value. average grade, homogeneity of 
grade/value), and cluster shape (in terms of irregularity of boundary, spherical- 
ness, and connectivity), fn one specific embodiment. V represents ore type. In 
another embodiment, clusters may be ordered in time by accounting for V as 
representing clusters according to their time centres. 
10 There is also the alternative embodiment of controlling the sizes of the 

clusters and therefore the sizes of the pushbacks. «Size» may mean rock 
tonnage, ore tonnage, total value, among other things. In this aspect, there is 
provided a fuzzy clustering algorithm or method, which in operation serves to 
where if a pushback is to begin, its corresponding clustermay be reduced In size 
15 by reassigning blocks according to their probability of belonging to other clusters. 

There Is also another embodiment, where there is an algorithm or method 
that is a form of 'crisp', as opposed to fuzzy, clustering, specially tailored for the 
particular type of size control and time ordering (hat are found in mining 
applications. This 'crisp' clustering Is based on a method of slowly growing 
clusters while continually shuffling the blocks between clusters to Improve cluster 
quality. 

7.2 Fuzzy clustering; alternative 2 (Propagation of clusters) 

Having disclosed clustering, above, another related aspect of invention is 
to then propagate these clusters in a time ordered way without using 
25 Intersections, to produce the pushbacks. 

Referring to Figure 10, a mine site 1001 is schematically represented, in 
which there Is an ore body of 3 sections, 1002, 1003, and 1004. 

Inverted cones are then propagated upwards in a time order, as 
represented In Figure 10, by linea 1005 and 1006 for cone 1. That is. the earliest 
cluster (in time) is propagated upwards to form an inverted cone. Next, the 
second earliest cluster is propagated upwards, as represented in Figure 10 by 
lines 1007 and 1008 (dotted) for cone 2, and lines 1009 and 1010 (dotted) for 
cone 3. Any blocks that are already assigned to the first cone are not included in 
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the second cone. This is represented in Figure 10 by the area between lines 
1008 and 1005. This area remains a part of cone 1 according to this inventive 
aspect. Again, in Figure 10, the area between lines 1010 and 1007 remains a 
part of cone 2, and not any subsequent cone. This method is applied to any 
5 subsequent cones. Likewise, any blocks assigned to the second cone are not 
Included In any subsequent cones. These propagated cones or parts of cones 
form the pushbacks. 

7.3 Fuzzy Clustering; alternative 3 (Feedback loop of pushback design) 

In this related aspect, there Is a process loop of clustering, propagating to 

10 find pushbacks, valuing relatively quickly, and then feeding this information back 
into fha choice of clustering parameters. 

This secondary clustering, propagation, and NPV valuation is relatively 
rapid, and the intention is that there would be an iterative evaluation of the result 
either by computer or user , and accordingly the emphasis for the 4th coordinate 

15 can be selected, the propagation and valuation can be considered and 
performed, and the pushbacks for mineability can also be considered and 
reviewed. If the result Is considered too fragmented, the emphasis of the 4th 
coordinate may be reduced. If the NPV from the valuation is too low. the 
emphasis of the 4th cooidlnafe may be increased. 

20 Referring to Figure 11a, there Is illustrated in plan view a two dimensional 

slice of a mine site. In the example there are 15 blocks, but the number of blocks 
may be any number. In this example, blocks have been numbered to correspond 
with extraction time, where 1 Is earliest extraction, and 15 is latest extraction time, 
in the example illustrated, the numbers Indicate relatively optimal extraction 

25 ordering. 

In accordance with the aspect disclosed above, Figure 11b illustrates an 
example of the result of clustering where there is a relatively high fudge factor 
and relatively high emphasis on time. Cluster number 1 Is seen to be fragmented, 
has a relatively high NPV but is not considered mineable. 
30 in accordance with the aspect disclosed above, Figure 11c illustrates an 

example of the result of clustering where there is a fower emphasis on time, as 
compared to Figure 11 b. The result illustrated Is that both clusters number one 
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and two are connected, and 'rounded-, and although they have a slightly lower 
NPV, the clusters are considered mineable. 

As the present invention may be embodied in several forms without 
departing from the spirit of the essential characteristics of the invention, it should 
be understood that the above described embodiments are not to limit the present 
Invent™ unless otherwise specified, but rather should be construed broadly 
wthin the spirit and scope of the Invention as defined in the appended claims 
Venous modifications and equivalent arrangements are Intended to be Included 
within the spirit and scope of the Invention and appended claims, Therefore, the 
specfic embodiments are to be understood to be illustrative of the many ways in 
which the principles of the present invention may be practiced. In the following 
claims, means-plus-function clauses are intended to cover structures as 
performing the defined function and not only structural equivalents, but also 
equrvalent structures. For example, although a nail and a screw may not be 
structural equivalents in that a naii employs a cylindrical surface to secure 
wooden parte together, whereas a screw employs a helical surface to secure 
wooden parts together, in the environment of fastening wooden parts, a nail and a 
screw are equivalent structures. 
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THE CLAIMS DEFINING THE INVENTION ARE AS FOLLOWS: 

1. A method of aggregating a plurality of blocks related to a design 
configuration for extracting material from a particular location, the method 
including the steps of: 

determining a selected volume of material to be extracted, 
dividing at least a portion of the selected volume into blocks, 
forming at least one cluster, and 
propagating from at least one cluster, a cone. 

2. A method as claimed In claim 1, further Including the step of determining 
from intersections of the cones, a clump. 

3. A method as claimed in claim 1 or 2, wherein the cone is propagated 
upwards using precedence arcs. 

4. A method as claimed in claim 1, 2 or 3, wherein the cone is three 
dimensional, 

5. A method as claimed fn any one of claims 1 to 4, wherein the cone is 



6. A method as claimed in any one of claims 1 to 5, wherein the cone 
includes a number of blocks. 

7. A method as claimed in any one of claims 2 to6, wherein the precedence 
arcs relate to an extraction order of corresponding ctump(s) and / or b!ock(s). 

a. A method of determining slope constraints related to a design configuration 
for extracting material from a particular location, the method including the steps 
of: 

using preoedent arcs of blocks emanating from a selected dump to 
establish, at least In part, clump precedents. 
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A mine designed In accordance with the method as claimed In any one of 
claims 1 to 8. 

10. Material extracted from a mine as claimed in claim 9. 

11- A computer program product including: 

a computer usable medium having computer readable program code and 
computer readable system code embodied on said medium for determining slope 
constraints related to a design configuration for extracting material from a 
particular location within a data processing system, said computer program 
product including: 

computer readable code within said computer usable medium for 
perfomning the method as claimed In any one of claims 1 to 8. 

12. A method and / or device as herein disclosed. 

13. A method as claimed in any one of claims 1 to 8. substantially as herein 
described with reference to the accompanying drawings. 

14. Apparatus adapted, to aggregating a plurality of blocks related to a design 
lading t,0n eXtraCtfn9 m?terial ^ 8 Part ' CUlar ,OCatl ° n ' a PPa«*" 
first means for determining a selected volume of material to be extracted 
second means for dividing at least a portion of the selected volume into blocks 
third means for forming at least one cluster, and 

fourth means for propagating from at least one cluster, a cone. 

15 Apparatus adapted to determining slope constraints related to a design 
configuration for extracting materia, from a particular location, the apparatus 
including: 

first means for using precedent arcs of blocks emanating from a selected 
clump to establish, at least In part, clump precedents. 
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16. Apparatus adapted to aggregating a plurality of blocks related to a design 
configuration for extracting material from a particular location, the apparatus 
including: 

processor means adapted to operate In accordance with a predetermined 
Instruction set, 

said apparatus, in conjunction with said instruction set. being adapted to perform 
the method as claimed in any one of claims 1 to 8, 12 or 13. 

17. Apparatus adapted to determining slope constraints related to a design 
configuration for extracting material from a particular location, the apparatus 
including: 

processor means adapted to operate in accordance with a predetermined 
Instruction set, 

said apparatus, in conjunction with said Instruction set being adapted to perform 
the method as claimed in any one of claims 1 to 8, 1 2 or 13. 

1 8. Apparatus as claimed in any one of claims 14 to 1 7. substantially as herein 
disclosed. 



DATED THIS 9 th day of October 2002 

SMOORENBURG PATENT & TRADE MARK ATTORNEYS 
PO Box 9 

Kangaroo Ground VIC 3097 
Australia 
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